//
//
//class Solution {
//    public boolean wordBreak(String s, List<String> wordDict) {
//        Set<String> set = new HashSet<>();
//        for (String str : wordDict) {
//            set.add(str);
//        }
//        boolean[] dp = new boolean[s.length() + 1];
//        dp[0] = true;
//        for (int i = 1; i <= s.length(); i++) {
//            for (int j = 0; j < i; j++) {
//                String word = s.substring(j, i);
//                if (dp[j] && set.contains(word)) {
//                    dp[i] = true;
//                }
//            }
//        }
//        return dp[s.length()];
//    }
//}